زمانبندی کار کارگاهی چندمسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)

Authors

علی نمازی

ali namazi tafresh universityدانشگاه تفرش حمیدرضا گلمکانی

hamid golmakani tafresh universityدانشگاه تفرش

abstract

در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کارها مورد بررسی قرار میگیرد. ابتدا مدلِ برنامه ریری غیرخطیِ صفر و یک برای مسئله مذکور ارائه میگردد. از آنجا که بدلیل پیچیدگی این مسئله، حل دقیق آن از روشهای معمول میسر نیست، یک الگوریتم ابتکاری، بر مبنای الگوریتم سیستم ایمنی مصنوعی، نیز ارائه خواهد شد. همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ طراحی و توسط الگوریتم مذکور حل و نتایج آن ارائه شده است. از نقطه نظرِ زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی کار کارگاهی چندمسیره با در نظر‌گرفتن محدودیت نگهداری و تعمیرات (نت)

In scheduling problems, it is often assumed that all machines are available during scheduling horizon. Clearly, a machine may not be available due to breakdown or performing maintenance activities. This paper considers a multi-route job shop configuration, where each part has multiple routes to be produced. In this context, the problem of scheduling jobs together with a set of pre-defined maint...

full text

مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات

  In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...

full text

زمان‌بندی کار کارگاهی انعطاف‌پذیر با درنظر گرفتن محدودیت نگه‌داری و تعمیرات (نت)

در این نوشتار، مسئله‌ی زمان‌بندی کار کارگاهی انعطاف‌پذیر با وجود انعطاف‌پذیری عملیات و در نظر گرفتن محدودیت نگه‌داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل‌های زمان‌بندی کار کارگاهی انعطاف‌پذیر فرض بر این است که ماشین‌ها در تمام اوقات در دسترس‌اند. اما در محیط‌های صنعتی واقعی ممکن است ماشین‌ها به‌دلایل مختلف ـ مانند نگه‌داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...

full text

زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)

در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...

full text

مساله زمانبندی ماشین آلات درمحیط جریان کارگاهی با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه

این تحقیق به بررسی و حل مساله زمانبندی جریان کارگاهی با درنظرگرفتن دورههای نگهداری و تعمیرات پیشگیرانه میپردازد. مدل این مسأله برمبنای برنامه ریزی خطی عدد صحیح مختلط با هدف یافتن بهترین توالی بهینه و همچنین تعیین تعداد و زمان انجام عملیات نگهداری و تعمیرات پیشگیرانه به طور همزمان به منظور مینیمم سازی ماکزیمم زمان تکمیل توسعه داده شده است.

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۳، شماره ۴، صفحات ۴۵۹-۴۷۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023